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LISTING OF CLAIMS 

53. (currently amended) A digital representation of an analog signal, 
the digital representation being characterized in that whoro i n : 

the digital representation includes a representation of a copy detection signal 
thai- whose i s sons i t i vo sensitivity to transformations produced by digital-to-analog and 
analog-to-digital conversions is not based on a watermark contained in the copy 
detection signal , 

wh e r e by the representation of the copy detection signal may b e being comparable with 
the copy detection signal of another digital representation - used to determine a 
copying relationship of the analog signal to w hothor anothor the other digital 
representation of the analog signal was mado by d i g i t i z i ng an ana l og s i gna l produced 
from tho d i g i ta l roprosontat i on . 

54. (canceled) 

55. (currently amended) A method of creating a digital authentication pattern that 
permits non-watermark-based determination of a copying relationship of a digital 
representation of an object with which the digital authentication pattern is associated, 
the digital authentication pattern containing conta i ns a message, the digital 
authentication pattern belonging to a digital representation of an object with which the 
digital authentication pattern is associated, and the digital authentication pattern 
including a plurality of pattern elements that have pattern element values and the 
method comprising: 

selecting a_sets of the pattern elements be l ong i ng to tho d i g i ta l authent i cat i on 
pattern to carry represent message elements of the message; and 

for a pattern element belonging to the e aeh-selected se t of pattern elements , 
setting the pattern element's pattern element value va l uos of tho pattorn o l omonts i n 
th e s e t to carry represent the message element such that setting the pattern element's 
value to represent the message element leaves the digital authentication pattern's 
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ab ili ty to — detee tusefulness in determining the copying relationship rema i ns 
substantially unchanged. 

56. (currently amended) The method according to claim 55, further 

in the step of setting the pattern element value, sott i ng the pattern element 
values is set such that the entropy of the digital authentication pattern is substantially 
unchanged. 

57. (currently amended) The method according to claim 55, wherein; 

in the step of setting the pattern element value, the message elements specify 
va l uos ies a message element value belonging to a range thereof; and the pattern 
element value of the pattern element belonging to thea selected set of pattern 
elements is set to i nd i cate a message o l omont spec i fy i ng one of the values of the 
range , i n sa i d sott i ng act . 

58. (currently amended) The method according to claim 57 wherein; 

in the step of setting the pattern element value, the selected set is set using a keyr-to 
sa i d sott i ng act . 

59. (currently amended) The method according to claim 57 wherein; 

in the step of setting the pattern element value, the pattern element value of the 
pattern element belonging to the selected set of pattern elements belongs to one of at 
least two categories of pattern element values s e ts of patt e rn ele m e nts b el ong to 
catogor i os thoroof , the category of a -the sot of pattern elements value i nd i cates 
represents the va l uo of a message elemen t conta i nod thoro i n , and the sot of pattern 
elements is given a category as reguired for the va l uo of tho message element value 
of the message element represented by the pattern element , i n sa i d sott i ng act . 

60. (currently amended) The method according to claim 59 wherein; 

the s e ts of pattern element values in the selected sets belong to two 
categories. 
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61. (currently amended). The method according to claim 5960, wherein; 

in the step of setting the pattern element value, the values of the pattern 
elements in the selected set aFe-isjn verted in magnitude to indicate a va l u e b el ong i ng 
te-a category , i n sa i d sott i ng act . 

62. (currently amended) The method according to claim 55, wherein; 

in the step of setting the pattern element value, the message is encoded using 

a key. 

63. (currently amended) The method according to claim 55, wherein; 

in the step of setting the pattern element value, i n sa i d so l oct i ng act, a key is 
used to select the set of pattern elements that afi -represent message values o l omont 
of tho mossago i s i nserted i nto . 

64. (currently amended) The method according to claim 55 wherein; 

the pattern element is a primitive element of the digital representation to which 
the digital authentication pattern belongs. 

65. (currently amended) A storage device whoro i n that is characterized in that: 

the storage device contains code which, when executed by a processor, 
implements the method according to claim 55. 

66. (currently amended) A digital authentication pattern that permits non-watermark- 
based determination of a copying relationship of a digital representation of an object 
with which the digital authentication pattern is associated, the digital authentication 
pattern containing conta i ns a message T and the digital authentication pattern 
comprising: 

a plurality of sots of pattern elements, the plurality of sots of pattern elements 
including a set of the pattern elements that represent s e ts th e r e of that carry message 
elements b el ong i ng to of the message; and 

in a sot that carr i os a pattern element that represents a message element, the 
sot's va l uos value of the pattern element is afe-set such that setting the value of the 
pattern element to represent the message element leaves the digital authentication 
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pattern's ab ili ty to usefulness in dotoct copy i ng roma i n determininq the copying 
relationship substantially unchanged. 

67. (currently amended) The digital authentication pattern according to claim 66, 
wherein: 

the pattern element's value s aro is set such that an entropy of the digital 
authentication pattern is substantially unchanged from a digital authentication pattern 
that does not contain a message . 

68. (currently amended) The digital authentication pattern according to claim 66, 
wherein: 

the message elements spec i fy specifies a values belonging to a range thereof; 

and 

a pattern element that represents the message element i n a sot that carr i os 
mossago o l omonts, tho sot's va l ues aro is set to i nd i cato a mossago o l omont 
sp e c i fy i ng one of the values of the range. 

69. (currently amended) The digital authentication pattern according to claim 68 
wherein: 

the sots of pattern elements values belong to categories thereof; 

the category of a sot of pattern elemen t value s i nd i catos represents the value 
of a -the message element Gonta i nod thoroin represented thereby. ; and 

i n a s e t that carr ie s m e ssag e el em e nts, th e s e t has a cat e gory as r e qu i r e d for 
tho va l uo of tho mossago o l omont. 



70. (previously presented) The digital authentication pattern according to claim 66, 
wherein: 

the pattern element is a primitive element of the digital representation to which 
the digital authentication pattern belongs. 

71. (previously presented) The digital authentication pattern according to claim 70, 
wherein: 
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the pattern element is a pixel. 

72. (previously presented) The digital authentication pattern according to claim 70, 
wherein: 

the digital representation is a representation of an audio signal and the pattern 
element is a primitive of the representation of the audio signal. 

73. (previously presented) The digital authentication pattern according to claim 70, 
wherein: 

the digital representation is a representation of a video signal and the pattern 
element is a primitive of the representation of the video signal. 

74. (currently amended) A storage device whoro i n which is characterized in that: 

the storage device contains the digital authentication pattern according to claim 

66. 



75. (currently amended) A method of reading a message contained in a digital 
authentication pattern , the digital authentication pattern permitting non-watermark- 
based determination of a copying relationship of a digital representation of an object 
with which the digital authentication pattern is associated, the digital authentication 
pattern including that i no l udos a plurality o f pattern elements having pattern element 
values, the pattern elements including a sets of-_pattern elements that have pattern 
element values— representing message elements of the message, the values of the 
set of pattern elements having been set to represent the message elements such that 
the digital authentication pattern's usefulness in determining the copying relationship 
remains substantially unchanged, and t he method comprising: 

selecting the sets of the pattern elements from tho p l ura li ty, sa i d so l octod sots 
carry i ng whose pattern element values represent message elements of the message 
and th e va l u e s of sa i d s ele ct e d s e t's patt e rn e lem e nts b ei ng s e t such that th e d i g i ta l 
auth e nt i cat i on patt e rn's ab ili ty to d e t e ct copy i ng r e ma i ns substant i a ll y unchang e d ; and 

for each pattern element belonging to the each selected set, comparing the 
so l octod sot pattern element with equivalent sets -pattern elements that have a possible 
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va l uo of tho message element value to determine a va l uo of the message element 
values of the message elements in the selected set. 



76. (currently amended) The method according to claim 75 further comprising: 

after the message has been read, creating an equivalent digital authentication 
pattern to the digital authentication pattern that contains the message, whereby the 
digital authentication pattern that contains the message is comparable with the 
equivalent digital authentication pattern to determine a -the copying relationship with 
regard to a digital representation that contains the digital authentication pattern that 
contains the message. 

77. (currently amended) The method according to claim 76 wherein; 

in sa i d creat i ng act the step of creating , the equivalent digital authentication 
pattern is created by replacing sots of pattern elements in the eguivalent digital 
authentication pattern that belong to the selected set t herein that do not carry 
m e ssag e ele m e nts with equivalent sets of pattern elements that do carrv represent 
the message elements. 

78. (currently amended) The method according to claim 75, wherein; 

the message element values s specify va l uos bo l ong i ng belong to a range 
thereof; and the equivalent sots of pattern elements include a set -pattern element for 
each of the values in the range thereof. 

79. (currently amended) The method according to claim 75 wherein; 

the selection of the set of pattern elements is done using a key , i n sa i d 
so l oct i ng act . 

80. (currently amended) The method according to claim 78 wherein; 

the s e ts of pattern elements belong to categories thereof; 
the category of a sot of pattern elements indicates the value of athe message 
element conta i nod thoro i n represented by the pattern element, and the equivalent sets 
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pattern elements include a se4- pattern element for each of the categories- 
compar i ng act . 



81. (currently amended) The method according to claim 80, wherein; 

the sots of pattern elemen t values that represent message element s belong to 
two categories. 

82. (currently amended) The method according to claim 8081 , wherein; 

a s e t of patt e rn ele m e nts whos e or i g i na l va l u e s hav e b ee n i nv e rt e d i nd i cat e s a 
m e ssag e ele m e nt va l u e corr e spond i ng to th e cat e gory of th e s e t of patt e rn ele m e nts, 
i n sa i d compar i ng act one of the categories is represented in the pattern element value 
by inverting the pattern element's value . 
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83. (currently amended) The method according to claim 75, whereim 

a message element is repeated in the -a plurality of sets of pattern 
elements and further comprising: 

for each of the pattern elements that represents the repeated message 
element, comparing the pattern element that represent the repeated message 
element with candidate pattern elements that represent each of the possible 
values of the message element to determine a score with regard to the 
pattern element for each candidate pattern element; 

accumulating for each possible value of the message element, scores 
for each of the pattern elements that represents the repeated message 
elements; and 

compar i ng sots of pattern olomonts conta i n i ng tho ropoatod mossago 
o l omont to stat i st i ca ll y using the accumulated scores to determine a-the 
value of the repeated message element. 

84. (currently amended) A storage device whoro i n characterized in that: 

the storage device contains code which, when executed by a 
processor, implements the method according to claim 75. 
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